THE USE OF HELICOPTERS IN UNDERWAY 
REPLENISHMENT, 



By 



James Thomas McCormick 



United States 
Nava! Postgraduate School 




THE USE OF HELICOPTERS 
IN 

UNDERWAY REPLENISHMENT 



by 



James Thomas McCormick 



September 1970 






Tkl& docwmnt hcu> been appAoued ({oa. pubtic A.e- 
Ita&e. and 6olz; ditt^bation -c6 unZmite.d. 




& 



M 



The Use of Helicopters 
in 

Underway Replenishment 



by 



James Thomas McCormick 
Lieutenant Commander, United States Navy 
A.B., Franklin and Marshall College, 1962 



Submitted in partial fulfillment of the 
requirements for the degree of 



M/VSTER OF SCIENCE IN OPERATIONS RESEARCH 



from the 



NAVAL POSTGRADUATE SCHOOL 
September 1970 



.L PQ^Tn^r^ , ^ 



.SCHOOL 

-0 



ABSTRACT 



Tills is a model of the underway replenishment of a task group by a 
single supply ship which is capable of transferring logistic items by 
helicopter as well as by the connected method. The model considers 
two cases where replenishment time is minimized. In one case all ships 
break away from the supply ship when refueling is complete. In the 
other case, the CVA remains alongside until all her requirements have 
been satisfied while the remaining ships break away when refueling is 
complete. 

The replenishment operation discussed deals specifically with a 
task group composed of one CVA, three DLG^s and three DD’s being rearmed 
and refueled by a single AOE. The specific portions of ordnance received 
via connected replenishment and vertical replenishment for each ship are 
the unknown quantities to be determined, while the transfer rates, re- 
fueling times, and total ordnance requirement are assumed to be known. 

A modified linear programming technique is used to determine an optimal 
employment of helicopters so that vertical replenishment time, and so 
the total replenishment time, is minimized. Operational data is used 
to establish the transfer rates and the individual ship requirements. 
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I. INTRODUCTION 



The mobility and flexibility of the Navy has been made possible by 
the ability to sustain itself at sea for extended periods of time, 
through the underway replenishment (UNREP) of needed logistic items 
such as food, fuel, and ordnance. Combatant ships are equipped to 
carry food and stores sufficient for from 45 to 90 days. Fuel and 
ordnance requirements are largely dependent upon the type of operations 
in which they are engaged. Under combat conditions, combatants may be 
expected to require replenishment of fuel and ordnance every three days. 

Underway replenishment can be accomplished in essentially two 
different ways. The most frequently used method is the connected 
replenishment (CONREP) which involves the transfer of logistic items 
via rigs connecting the supply ship and the customer ship. The other 
method is vertical replenishment (VERTREP) which involves the use of 
helicopters. Fuel is the only item which is not adaptable to VERTREP. 
Often a combination of CONREP and VERTREP is applied to carry out the 
replenishment operations , 

Underway replenishment must be accomplished with minimum increase 
in vulnerability and diversion from performance of the primary mission 
of the combatants. Therefore, a primary objective is the safe delivery 
of the required logistic items in a minimum of time. In an attempt to 
reduce replenishment time, the Navy has made studies in the areas of 
new designs in supply ships, improved delivery techniques, and more 
extensive training of personnel. 
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The planning phase of underway replenishment represents an important 
factor in the overall efficiency of the operation. It is imperative 
that the decision makers have a thorough knowledge of the capabilities 
and limitations of the ships involved. Although recent studies of the 
replenishment operation have been conducted by McCullough j^l^ , Gordon 
and Copes ^2j , Waggoner , Besecker [J^ , and Patterson , the 

role of vertical replenishment has not been addressed in any of these 
studies , 
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II. THE REPLENISHMENT OPERATION 



Underway replenishment is an operation in which logistic items are 
transferred at sea from supply ships to customer ships. UNREP can be 
accomplished in different ways, depending upon the customer requirements 
and the supply ship capabilities. Connected replenishment (CONREP) 
involves the intership horizontal transfer of bulk fluids and solids 
via rigs connecting the supply ship and the customer. The CONREP 
procedure calls for the customer ship to assume a position about 500 
yards astern of the supply ship and make an approach on the supply ship 
until she is alongside at the required distance of 60 to 200 feet, 
depending upon the type of ship. The supply ship then sends over her 
rigs. After the rigs have been connected, the transfer of material 
takes place. 

Vertical replenishment (VERTREP) involves the use of helicopters. 

The helicopter hovers over the supply ship, lifts the load, and transfers 
it to the deck of the customer ship. After depositing the load aboard 
the customer ship, the helicopter returns to the supply ship for another 
load. The solid cargo is transferred either in containers, in conven- 
tional pallets, or in standard cargo nets. Missiles are transferred in 
wheeled dollies. 

Some of the more recently built Navy support ships are designed to 
transfer several logistic items simultaneously. One of these is the AOE, 
which is the only type of supply ship discussed in this paper. It is . 
designed to carry fuel and ordnance, plus limited quantities of pro- 
visions and stores. The AOE is capable of conducting a CONREP with 
two ships simultaneously, one along the port side and the other along 
the starboard side. Since it is equipped with two replenishment 
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helicopters, the AOE may VERTREP up to two additional ships, simultaneously 
with the COl^TREP, 

With the advent of vertical replenishment came problems of how to 
integrate this concept into replenishment operations. The heavy ordnance 
requirements which have resulted from the South East Asia conflict have 
quickly shown that vertical replenishment is an operational concept with 
a bright future. The type of operations being conducted in that area, 
wherein the AOE is usually replenishing only a CVA and two escorts at 
any one time, has led to a relatively loose policy of VERTREPing ships. 

The method of replenishment has previously been determined by the CO of 
the AOE asking each ship whether she would like to VERTREP or CONREP, 

The ships must come alongside anyway to refuel. The future concept of 
task group operations envisions one CVA and six DLG/DX*s replenishing 
every three days from an AOE, With a task group of this size, arbitrary 
deployment of helicopters is not feasible. 

The author is aware of a computer simulation model prepared by PMS-390 
of the Naval Ship Systems Command involving the replenishment of a carrier 
task group which is composed of a CVA (attack carrier) and its accompanying 
escorts. The replenishing ships include either an AOE or an AO and AE 
combination. The replenishment is simulated for a case with minimum 
alongside time and a case with minimum replenishment time. To minimize 
alongside time the carrier breaks away from the AOE or AO when fueling 
has been completed, if helicopters are available. To minimize replenish- 
ment time, the carrier remains alongside the AOE or AE until replenishment 
has been completed. In either case, the escort vessels break away when 
refueling has been completed, if there are helicopters available to the 
escorts. These two cases are discussed in the following chapters. 
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This paper represents a first attempt to analytically model a 
replenishment operation where both CONREP and VERTREP procedures are 
used. The objective is to consider different ways of employing heli- 
copters and the subsequent effect this has on the replenishment time. 

This model uses relatively simple methods to help better understand the 
options and choices available to the officer in command of the replenish- 
ment operation. It is hoped that this work may lead to further develop- 
ment that may eventually assist the forces afloat to plan UNREPs more 
efficiently. 
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III. FORMULATION OF THE PROBLEM 



Various combinations of supply ships and customers occur in replenish- 
ment operations. This paper deals specifically with the case of one 
supply ship and seven customers. The problem is to minimize the time 
required for this single supply ship to replenish the seven customers. 

Two cases are discussed: 

(1) Minimize the total replenishment time of the task group, 
keeping all seven customers alongside only until refueling is completed. 

(2) Minimize the total replenishment time of the task group, with 
the CVA remaining alongside until all of her replenishment requirements 
have been satisfied. The escorts remain alongside only until refueling 
is completed. 

Variations to the cases arise according to the number of helicopters 
available and how these helicopters are used. Each customer can be 
served either by one, two, or three servers. The supply ship is capable 
of simultaneously rearming and refueling two ships via CONREP plus re- 
arming one or two additional ships via VERTREP, depending upon the 
number of helicopters available. The supply ship is equipped with two 
UH - 46 replenishment configured helicopters which are designed to carry 
ordnance, provisions, stores, and personnel. 

When the replenishment begins, the seven customers are divided into 
two groups, with three customers waiting to go along the portside of the 
supply ship, and four customers waiting to go along the starboard side of 
the supply ship. In all cases considered, the CVA is the first customer 
to be serviced and she always goes along the port side of the supply ship. 
The remaining order alongside is also predetermined. 
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In Case I, if a customer has completed refueling but the ordnance 
requirement has not been satisfied, it breaks away; the remaining 
ordnance is VERTREPed. In Case II this same situation applies to all 
except customer 1; customer 1 remains alongside until all its require- 
ments have been satisfied. 

The UMEP is completed when all customers have fulfilled their 
requirements. Figure 1 represents the initial position of the ships 
and one possible deployment of the helicopters. 




D 

1 




Figure 1. Initial Position for UNREP 
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The servers do not act independently. The amount of ordnance 
transferred by CONREP to an individual customer is dependent upon the 
amount of fuel required. The amount of ordnance transferred by VERTREP 
is dependent upon how much ordnance was transferred by CONREP. A 
customer's "service time" for CONREP is defined to be the transfer 
time, plus the rig-unrig time, plus the approach time. The service 
time for VERTREP is defined to be just the transfer time. 

Estimates of fuel and ordnance requirements are sent to the AOE prior 
to the replenishment. This paper assumes that the estimates of fuel 
requirements are accurate and therefore the individual fuel transfer 
times are known before the UNREP begins. 
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IV. THE MODEL 



A. GENERAL DISCUSSION 

The transfer of logistic items from a single supply ship to M 
customers is accomplished by CONREP and, if replenishment helicopters 
are available, by VERTREP, The customer ships are required to go 
alongside the supply ship to refuel. During the time the customers 
are alongside to refuel, they also replenish ordnance. If the time 
required to refuel is not sufficient for the ordnance requirement to be 
satisfied, then the customer must either remain alongside until all 
requirements are satisfied or break away and obtain the remaining 
ordnance by VERTREP. 

The model represents an eight-ship replenishment operation, with one 
supply ship and seven customers. Seven customers are used because this 
is considered to be the normal size for a carrier task group. The 
customers include one CVA and six destroyer types (three DLG’s and 
three DD* s) . 

The model includes four servers, namely CONREP port side, CONREP 
starboard side, VERTREP helicopter 1, and VERTREP helicopter 2. More 
than four servers would require the introduction of another supply ship 
which would significantly alter this model. 

The model investigates the minimization of total replenishment time 
by use of the supply ship’s VERTREP capability. The first step of the 
model is to set up equations which express the total VERTREP time for. 
each helicopter. Then the total VERTREP time for the whole replenishment 
operation is computed. This time is then compared to the port side and 
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starboard side CONREP times to arrive at the total replenishment time 
which is the maximum of VERTREP time, port side CONREP time, and star- 
board side CONREP time. 

The following notation is used in the model: 

X. . is the unknown amount of ordnance to be transferred from server 
i to customer j for i = 1,...,4; j = 1,.,,,7. 

is the unknown amount of ordnance to be transferred via VERTREP 
to customer 1, i.e., X . = X-i + X,, This notation is used in the 
situation where both helicopters are VERTREPing simultaneously to 
customer 1, 

T is the amount of material transferred per unit time (The transfer 

ij 

rate) from server i to customer j, i.e., short tons per hour (st/hr) or 
barrels per hour (bbl/hr) . The inverse transfer rate, ^ , is the time 

Tij 

required to transfer a unit amount from server i to customer j. This 

quantity is used when computing CONREP and VERTREP times. 

T is the combined transfer rate of two helicopters when they are 
vl 

VERTREPing simultaneously co customer 1. The data available from the 
fleet operations for a two helicopter simultaneous VERTREP indicates that 
the combined rate is less than the sum of the individual rates. There- 
fore, the model assumes that T ^^T^, + T, , 

vl 31 41. 



Aj is the amount of ordnance required by customer j. 

Fj is the time required for customer j to refuel. 

Kj is the sum of the approach time and the rig and unrig time for- 
customer j. Approach time is defined as the time from which both customer 
and supply ship signal **ready to replenish*’ until the first line is secured. 
Rig time begins with the first line over between supply and customer ship; 
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it ends when transfer of material begins. Unrig time begins when 
transfer ceases: it ends when the customer departs from alongside the 

supply ship. 

The labeling of servers and customers used in this chapter is 
listed below: 



SERVER 


# 


CUSTOMER 


i 


CONREP PORT SIDE 


1 


CVA 


1 


CONREP STARBOARD SIDE 


2 


DLG 1 


2 


VERTREP HELICOPTER 1 


3 


DD 1 


3 


VERTREP HELICOPTER 2 


4 


DLG 2 


4 






DLG 3 


5 






DD 2 


6 






DD 3 


7 



The order alongside remains the same for all examples. Customers 

1, 2, 3 are served by server 1; customers 4, 5, 6, 7 are served by server 

2, Servers 3 and 4 may serve any of the customers. 

The values assigned to known quantities in the examples are based 
on operational data for a three-day replenishment cycle. 

B. CASES 

Two cases are discussed in the model. In Case I, the problem is to 
minimize the total replenishment time of the carrier task group defined 
in Part A, keeping the seven customers alongside the supply ship only 
until the refueling operation is completed. The model development for 
Case I is broken down into four variations depending upon the number of 
helicopters available, the employment of the helicopters, and the 
helicopter transfer rates. 
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In Case II, the total replenishment time is again minimized, but this 
time customer 1 (CVA) remains alongside until all its replenishment 
requirements have been satisfied. During this time, customer 1 is also 
VERTREPed. The remaining six customers are alongside the supply ship 
only until the refueling operation is complete. Case II is actually 
different from Case I only when i.e., the amount of ordnance 

that can be transferred to customer 1 during the time allotted for its 
refueling is less than its total ordnance requirement. Case II is broken 
dovm into five variations, the first four being identical to those of 
Case I, and the fifth being a situation with no helicopters available. 

The variations are presented using the following format for each 
variation: 

a. Discussion of the Variation 

b. The Solution Technique for Case I 

c. Case I Example 

d. The Solution Technique for Case II 

e. Case II Example 

1 • Variation On e 

a. In this situation, two helicopters are available for VERTREP, 

and each helicopter may have a different transfer rate. In addition, 
customer 1 (the CVA) is VERTREPed simultaneously by both helicopters 
with a combined transfer rate of The remaining six customers are 

restricted to the use of only one helicopter. 

b. In Case I, the total VERTREP time for each helicopter is 
denoted by and respectively, where: 
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1 



(1) z, =■ -i_ +_!_ X32+ - 

I 2 T32 T 






33 ^34 



X34+- 



'35 



'^ 35 ^36+— X37 



^36 



^37 



(2) Z-= ^ ^ + >wo+^ 



'vl 



42 



%3 



X 43 + 



T 44 



v,4' 



r- X45+^ X4J+^X 



'45 



'46 



T '47 

^47 



In view of the fact that customer 1 is being VERTREPed simultaneously 
by both helicopters, and each helicopter spends an equal amount of time 
with the customer, the amount of ordnance transferred by each helicopter 
must be the same, otherwise the VERTREP time will not be minimal. Since 
X 31 + X^^ = X^^ , this implies that X^^ = X^^ = ^^vl transfer 

rate for each helicopter when VERTREPing customer 1 is then effectively 

2 ^vl 

one-half the combined transfer rate, T Therefore, — = — represents 

’ vl 2 

the time required for each helicopter to VERTREP customer 1. 



Similarly, 



T 3 , 



and — i— X, . represent the times required for 
T, . 4j 



’J ■’ 4j 

servers 3 and 4, respectively, to VERTREP customer j, with j ranging from 
2 to 7 . 

The total VERTREP time, Z, for the replenishment if found by minimizing 
the maximum of and Z£, subject to the following constraints: 



Each customer must receive its ordnance requirements: 



(3) 


^1 


+ 


\l 




(4) 


Xi 2 


+ 


^2 


= *2 


(5) 


^13 


+ 


X 33 + X 43 


II 

> 


( 6 ) 


^24 


+ 


X 34 + 


II 

> 


(7) 


X 

25 




^5 ^45 


= A 

5 
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( 8 ) 



X + + X, = A 

26 36 46 6 



(9) X + X + X,^ = A 

n ^1 kl 1 



Further, the alongside time for each customer must not exceed its 
refueling time: 

(10) T„ Fj 

(11) X -ST F 

12 12 2 

(12) X„ - F 3 

=‘ 24 -'' 24’'4 

(14) - T 25 Fj 

*26 ^^26 ^ 

(16) Xj, Tj, F, 

Since only one of the two helicopters may VERTREP each of customers 2 

through 7, the following conditions are imposed: 

X. X, =0 for j = 

3j 4j 

Finally, the amount of ordnance transferred by the four servers to each 
customer is of course a non-negative quantity: 



li^“ 


for 


3 = 1,2,3 


2.->-0 


for 


j = 4, 5, 6, 7 



X3j,X^j>0 for j = l,-“,7 
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Since the problem is to minimize total VERTREP time, the optimal 

solution would be to have all the X *s and X, ,’s equal to zero and 

3 j 4j 

have = ^ 2 ’ ^13 " S’ Sa " ^25 = S’ ^6 " ^ 6 ’ ^7 " 

since the constraints set an upper bound on the amount of ordnance trans- 
ferred by CONREP, this is not always possible. If the total ordnance 
requirement for customer j, A , is less than or equal to the upper 

j 

bound value in the appropriate inequality ( 10 ) - (16), then all the 
ordnance is transferred by CONREP. If the total ordnance requirement 
is greater than that upper bound value, then their resulting difference 
is transferred via VERTREP. Therefore the optimal amount of ordnance 
transferred by CONREP from server 1 to customer j is 



X^ = rain 

ij 



(T. . F.) , A, 
IJ J J 



= for j = 1,2,3 . 



Similarly, the optimal amount of ordnance transferred by CONREP 
from server 2 to customer j is 

. = 






= Cj for j = 4, 5, 6 , 7. 



Since X^^^, X^^> ^ 13 > ^24 ^25^ ^26^ ^27 been computed, the constraints 

can be represented as follows: 



Xvi = (Ai - Cp 

Xsj = (Aj -Cj) for j = 2 ,..., 7 

X 3 j = 0 for j = 2,...,7 
X 3 j , X^.>0 for j = 1,...,7. 

One way the optimal solution to this problem may be obtained is to 
compute all possible combinations ( X. . values for i = 3,4; j = 

Tf j 

2, **“,7) in which the six customers can be VERTREPed by helicopter 1 or 
helicopter 2. Then find the maximum of and Z 2 * each combination where 
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■ = X T 

jeJ2 



^3j 



X/ . , 
4j 



where is the set of customers VERTREPed by helicopter 1 for each 
combination, and J 2 is the set of customers VERTREPed by helicopter 2 
for each combination, = 0 for each combination. Then find the 

minimum of all the maximums , Finally 



9 ^ 

min Z = -4_ 

T . 2 

vl 



vl + z** , 



The number of combinations that must be computed if the transfer rates 

are not equal is 2 , where n is the number of customers that are 

VERTREPed, If the transfer rates are equal (T 3 j = symmetry implies 

n 2 

that only half i,e,, 2 of the combinations need to be computed. When 
is large, this procedure becomes unmanageable; even when n= 6 there 
are 32 combinations to compute for the unequal transfer rate situation, 
and 16 combinations to compute for the equal transfer rate situation. 
Consequently, a different solution technique is desirable. 

The use of linear programming methods, with some modification, 
provides a convenient way to arrive at a optimal solution. Details of 
the linear programming technique are presented in Appendix A. The total 
replenishment time is found by taking the maximum of the following: total 

minimum VERTREP time Z*, total port side CONREP service time P, and total 

starboard side CONREP service time S, where 
Z* = min max (Z]^, Z 2 ) 






max F.) + Kj 









max (-li-, Fz) + K. 
T/^ . J J 



^2j 



j=4-- 

Total replenishment time (TRT) = max (Z*,P,S) , 
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The equations for P and S contain only known quantities; therefore 
when minimizing Z, if its value becomes less than either P or S, the 
minimum total replenishment time has been found. However, under these 
conditions it may be possible to further reduce VERTREP time without 
affecting TRT, This reduction is desirable, since it makes for a more 
economical use of the helicopters. 

c. Example 1: Find the minimum total replenishment time of a 

seven- ship task group if all ships remain alongside the supply ship only 
until refueling has been completed. Two helicopters are used for VERTREP. 
The CVA is VERTREPed by both helicopters simultaneously. The remaining 
six ships are restricted to the use of one helicopter. Known quantities 
are: 



CONREP transfer rates 

Tfi = 150 st/hr 

T^j = 25 st/hr for 

T 2 j = 25 st/hr for 

VERTREP transfer rates 

T^j = 18 st/hr for 

T^j = 24 st/hr for 

T^^ = 30 st/hr 

Approach- rig- unrig times 

Kjl = 0.5 hrs. 

K. = 0.4 hrs, for j 
J 

Refueling times 

= 2.41 hrs. 

F 2 = 1.20 hrs, 

F^ = 0.90 hrs. 



j = 2,3 

j = 4 , 5 , 6 , 7 




= 2 • • • 7 
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= 1.20 hrs. 

F 3 = 1.20 hrs. 

F^ = 0.90 hrs. 

F^ = 0.90 hrs. 

Individual ordnance requirements 
= 500 St . 

= 60 St . 

A^ = 40 St . 

A^ = 70 St . 

A^ = 50 St . 

Ag = 30 St . 

Ay = 20 St . 

These values assigned to given quantities in the examples are based on 
operational data [^ 6 ^ for a three-day replenishment cycle. 

Solution: 

Set up the equations which express the ordnance requirements 



11 


+ 


X3I 


+ 


^41 


— 


500 


St. 


12 


+ 


^2 


+ 


X42 


= 


60 


St. 


13 


+ 


^33 


+ 


X43 


= 


40 


St. 


24 


•f 


^34 


+ 


^44 


= 


70 


St. 


25 


+ 


X35 


+ 


^45 


= 


50 


St. 


26 




X36 


+ 


^46 


= 


30 


St. 


27 


•f 


^37 




\7 


= 


20 


St. 



Establish the upper bound .values on the CONREP of ordnance 



26 



^11 


^ (150)(2.41) 


= 


362 


St 


^2 


^ (25)(1.20) 


= 


30 


st 


^13 


< (25) ( .90) 


= 


22 


st 


^24 


^ (25)(1.20) 


= 


30 


st 


X 25 


(25)(1.20) 


= 


30 


st 


^26 


(25) ( .90) 


= 


22 


s t 


CM 

X 


(25) ( .90) 


= 


22 


st 



The total VERTREP times and for helicopters 1 and 2 respectively 
are given by 



= -L. vl 1 

1 30 2 18 



Z. = -± X32+-j|^ X33+-LXo/.+-i- X,c + 



LXoA+- 1- X-r +— X,, + -i- X07 
18 18 35 18 36 18 37 



"2 ■ -fo ¥*i: X45+i X 4 ^ + i X, 



24 ^3 24 



24 



24 ‘^6 24 



The resulting programming problem may be stated as follows: 



min Z = max (Z^, Z 2 ) 
subject to 



X , = (500 - 362) 
vl 

X32 + X^2 = ( 60 - 30 ) 

X 33 + \3 = ( ^0 - 22 ) 

S4 + ^4 = ^ 

X35 + X^3 = ( 50 - 30) 

^36 + X46 = ( 30 - 22) 

X 37 + X ^7 = ( 20 - 20 ) 



138 implies X 31 = X^^ = 69 st. 
30 St. 

18 St, 

40 st . 

20 st. 

8 st. 

0 



X 3 j X^j = 0 for j = 2,--',7 
X 3 j.X 4 j> 0 for j = 1,*“,7. 
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Using the solution technique outlined in Appendix A, the optimal 
solution is 





''31 


= 


69 


"41 




69 






^32 


= 


30 


"42 


= 


0 






"33 


= 


0 


X43 




18 






"34 




0 


"44 


= 


40 






X35 




20 


"45 


= 


0 






"36 


= 


0 


"46 




8 






"37 


= 


0 


"47 




0 , 




Total 


optimal VERTREP 


times 


for helicopters 1 


N 

V 

It 


1 


(69) + JL 


(30) + 


1 


(20) 


= 7.38 hrs 


1 


15 




18 




18 






z * = 


1 


(69) + JL 


(18) + 




(40) 


+ ^ (8) = 


2 


15 




24 




24 




24 


Therefore , 




• = Z^* = 


7.38 hrs 


• 





Total port side and starboard side CONREP service times are 
P = 2,41 + 1.20 + 0.90 + 1.30 = 5.81 hrs. 

S = 1.20 + 1.20 + 0.90 + 1.60 = 5.80 hrs. 

Therefore, TRT = max(Z*,P,S) = Z* = 7.38 hrs. 

d. In Case II, one change is the removal of the constraint 

which requires customer 1 to remain alongside only until its refueling 

has been completed (equation (10)). The amount of ordnance transferred 

by CONREP to customer 1 may increase because customer 1 remains alongside 

until all its requirements have been satisfied. In order to insure that 

this time alongside is minimized, customer 1 is VERTREPed during this 

X . Y,. X 



time. Therefore, — Xi = + K, where 

Tvl ^11 1 



vl 

^1 



is the VERTREP transfer 
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time for customer 1 and — + K is the CONREP service time for 

customer 1. This CONREP service time is the sum of the transfer time 
plus the approach-rig-unrig time. Solving for X and substituting into 



vl 



^11 



equation (3) gives the following result: + "^vl ^ T — ^ ^1^ ” ^1* 

Solving for the total amount of ordnance to be CONREPed is found 



to be 



^11 T 1 

(1 +-;^) 
ni 



The total amount of ordnance to be VERTREPed to customer 1 is 

^11 

11 

The total VERTREP times for helicopters 1 and 2 are 

2 ^vl 111111 

b = =<37 

^2 = X„ _ 

The only change from the Case I solution is that the amount VERTREPed 
to customer 1 is less. The employment of helicopters to the remaining 
six customers is the same as that used in Case I. Therefore, rain Z = 



o 

-= ^ + Z'* where Z'* is the value obtained in Case I. 

'’vl 2 



TRT = max(Z*,P,S) where 
3_ 

max 



^11 

p = — LL + 



'll 



j=2 J j=l 



= - z Z’* < ^ ■ ■'p xj 

j=4 ^ 
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e. Example 2: Find the minimum total replenishment time of a 

seven ship task group, if the CVA remains alongside the supply ship until 
her requirements have been satisfied. The remaining ships break away 
when refueling has been completed. Two helicopters are used for VERTREP. 
The CVA is VERTREPed by both helicopters simultaneously. After the CVA 
has been VERTREPed, the remaining ships are VERTREPed by one helicopter. 
Known quantities are: 

CONREP transfer rates 
VERTREP transfer rates 
Approach- rig- unrig time 
Refueling time 
Ordnance requirements 

Solution: 

The CVA ordnance requirement is expressed by 
^11 

Xii + 30( ■ ■ Y — ■ ■ + 0.5) = 500. Solving for the amount to be transferred 

by CONREP, = 404 st. Therefore the amount to be transferred by 

VERTREP is X^^ = 30 ( +0.5) = 96 st. The remaining equations 

which express ordnance requirements and upper bound values for CONREP 
are identical to those given in Example 1. 

Keeping the CVA alongside longer decreases the total VERTREP time 
but does not change the helicopter employment. and are both reduced 

by an equal amount. The change in the amount of VERTREP time is found by 
taking the difference between the amount VERTREPed in Case I and the 
amount VERTREPed in Case II for customer 1 and multiplying by the inverse 

transfer rate ^ = — (138 - 96) = 1.40 hrs. 

Tvl 30 



Same as in 
example 1 
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Total VERTREP times for helicopters 1 and 2 are 



z * = _L (48) + j- (30) + j- (20) = 5.98 hrs. 

1 15 18 18 

(A8) + ^ (18)+ (40) + ^ (8) = 5.95 hrs. 

Therefore, min Z = = 5.98 hrs. 

CONREP service time increases on the portside because the CVA remains 
alongside until her requirements have been satisfied. The starboard side 
CONREP service time does not change. 

p = + 1.20 + 0.90 + 1.30 = 6.09 hrs. 

150 

S = 5.80 hrs. 

TRT = max (Z*,P,S) = P = 6.09 hrs. 

2 . Variation Two 

a. In this situation, two helicopters are available and each 
helicopter may have a different transfer rate as in Variation One. This 
time, however, all customers are restricted to the use of only one 
helicopter . 

b. In Case I, the total VERTREP time for each helicopter is 
given by: 




31 



'I 



I 

I 



The total optimal VERTREP time, Z*, is found as in Variation One by 
minimizing the maximum of and Z^, subject to the following constraints: 

X-, + X = (A - C.) for j = 

^3j ^ j ^ ‘ 

X 3 j,X^j> 0 for j = !,•••, 7, 

where C. was defined in Variation One. The minimum Z value is found by 
J 

applying the solution technique presented in Appendix A, or by computing 
all the possible combinations in which the seven customers can be VERTREPed 
by helicopter 1 or helicopter 2 as explained in Variation One. There exist 
2^ possible combinations here if the transfer rates are not equal and 2^’^ 
combinations if the transfer rates are equal. TRT = max (Z*,P,S) where 



Z* = min max 



P 



S 



X Fj) 

J-1 >- iJ - 



X P’* ^ V’ 

J=4 L 2j 



F.) + K. 
J J 



c. Example 3: Find the minimum total replenishment time of a seven 

ship task group, if all the ships remain alongside the supply ship only 

until refueling has been completed. Two helicopters are available but each 

ship is VERTREPed by only one helicopter. 

Known quantities are: 

CONREP transfer rates 

VERTREP transfer rates / 

( Same as in 



Approach-rig-unrig time ^ 

Refueling time \ Example 1 

Ordnance requirements 
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Solution: 



The equations which express ordnance requirements and CONREP upper 
bound values are identical to those given in Example 1. 

The total VERTREP times and for helicopters 1 and 2 respectively 
are given by 



"II ^31 + X 32 +Yq X 33 +-:^ Xo/. Xoc Xo^ X 



18 



1 _ 

18 






^2 24 \l’‘‘24 ’' 42 ‘‘'24 ’^43 24 ^4 24 ’'45’''24 ’*46 ''' 24 ’'47 



The resulting programming problem is 
min Z = max(Z]^,Z 2 ) 
subject to 



X., + X 

31 41 



= 138 



32 + \2 


~ 


30 


33 ^3 


= 


18 


34 + ^44 


= 


40 


35 + ^5 


= 


20 


36 + ^6 


= 


8 


37 + ^47 


= 


0 


3 j ^4j = 


0 


for j = 1,' ••,7 


3j.^4j^ 


0 


for j = 1, • * • ,7 . 


; the solution technique outlined 
is 


31 = 




X 41 = 138 


32 " 




0 

11 

CSI 

X 


00 

II 

CO 

CO 




>< 43 = 0 



33 



0 



^34 ■ 


^44 


35 ■ 




36- “ 




37- » 





Total optimal VERTREP times for helicopter 1 and 2 are 



Z * = J:- (30) + -L (18) + (40) + J- (20) = 6.00 hrs. 

1 18 18 18 18 



^ 2 * " 2U 



So it follows that Z* = Z 2 * = 6.08 hrs. 

Total port side and starboard side CONREP service times are P = 5.82 
hrs and S = 5.80 hrs. 

Therefore, TRT = max(Z*,P,S) = Z* = 6.08 hrs. 

d. In Case II, the amount of ordnance transferred by CONREP to 
customer 1 may increase because customer 1 remains alongside until all its 
requirements have been satisfied. Customer 1 is VERTREPed during this 
time by the helicopter with the greater transfer rate. The greater rate 
is used to insure that customer 1 spends a minimum amount of time alongside. 
Using the smaller of the two rates would further increase the amount to be 
transferred by CONREP, and would therefore extend customer l*s alongside 
time . 

The equation which expresses the ordnance requirement of customer 1 is 

^11 

Xll + max(T2]^,T^^)( + Kj^) - . 
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Solving for the total amount of ordnance to be CONREPed is found to 

be 



Af - maxCT^i , 



The total amount of ordnance to be VERTREPed is found to be 

X. 






'll 

^11 



+ K^) 



The total VERTREP time for each helicopter is 



31 j=2 






'^3j 



^2 T 



41 



z 



41 j =2 






The total optimal VERTREP time, Z, is found by minimizing the maximum 
of and Z 2 , subject to the following constraints: 

^3j + j = 

^ 3 j = 0 for j = l,'-*,7 

Customer 1 must be VERTREPed by the helicopter with the larger 
transfer rate. 

X 3 J , for j = l,-*-,7 



The minimum Z value is found by applying the solution technique presented 
in Appendix A, or by investigating all the possible combinations in which 
the seven customers can be VERTREPed. 
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TRT = max(Z*,P,S) where Z* = min max (Z^.Z^) 
Xii 3 Cj 3 



'll 



j=2 



j = l 



C. 



j=4 



e. Example 4: Find the minimum total replenishment time of a 

seven ship task group if the CVA remains alongside the supply ship until 
her requirements have been fulfilled. The remaining ships break away when 
refueling has been completed. Two helicopters are available, but each ship 
is restricted to the use of one helicopter for VERTREP. The CVA is 
VERTREPed first by the helicopter with the larger transfer rate. 

Known quantities are: 

CONREP transfer rates 
VERTREP transfer rates 
Approach- rig- unrig time 
Refueling time 
Ordnance requirements 
Solution: 

The CVA ordnance requirement is expressed by 
>=11 + 24 < ^ + 5) . 500 . 



Same as in 
Example 1 



Solving for the amount to be transferred by CONREP, = 421 st. 
Therefore, the amount to be transferred by VERTREP is 



X = 24 C ^ 
^ 150 



+ 5) = 79 St. 



36 



1 

I 



4 

4 




The remaining equations which express ordnance requirements and CONREP 
upper bound values are identical to those given in Example 1. 



The resulting programming problem may be stated as min Z 
subject to: 

>‘41 - ” 

>‘32 >‘41 - ^‘> 

>‘33 >‘43 " 

>‘34 ■>■ ><44 - “ 

X 35 + X 45 - 20 
>‘36 ■’■>‘46' « 

>‘37 ■^>‘ 47 ' " 

Xjj X^ -0 for j - l,---,7. 

X,..X,.> » for J = l,--',7. 

3j 4j 

Using the solution technique outlined in Appendix A, 

X. 

X 
X 
X 
X 
X 
X 

Total optimal VERTREP times for helicopters 1 and 2 are 

4.78 hrs. 
4,54 hrs. 



31 


— 


0 


^41 


— 


79 


32 


= 


0 


X42 


= 


30 


33 


= 


18 


^3 


= 


0 


34 


= 


40 


^44 


= 


0 


35 


= 


20 


^45 


= 


0 




— 


8 


X, , 




0 


36 




46 








— 


0 


X^ 


= 


0 


■37 
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^*1 ■’■^ ( 20 ) ( 8 ) 



2*2 = -k + it 



So that min Z = Z*^ = 4.78 hrs. 



= max , 
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CONREP service time increases on the port side because the CVA remains 
alongside until her requirements have been satisfied, 

P = All + 1.20 + 0.90 + 1.30 = 6.21 hrs. 

150 

CONREP service on the starboard side does not change. S = 5.80 hrs. 

TRT = max (Z*,P,S) = P = 6.21 hrs. 

3* Variation Three 

a. Two helicopters are available. The two helicopter transfer 
rates are equal for each customer, i,e., T^j = T^^ = T^ for j = !,•••, 7. 

In addition, customer 1 is VERTREPed simultaneously by both helicopters 
with a combined transfer rate of The remaining six customers are 

VERTREPed by both helicopters but not simultaneously, and therefore the 
individual helicopter transfer rates remain in effect, 

b. In Case I, due to the fact that the helicopter transfer rates 
are equal and both helicopters are permitted to VERTREP the same customer, 
symmetry implies that both helicopters transfer equal amounts of ordnance 
at the optimal solution. For this same reason, and Z^ will have to be 
equal for the optimal solution. The equations which express the amount 
of ordnance to be VERTREPed to each customer are 



X^l = (Aj - Cj) 



Sj ■ j 



where C^ was defined in Variation One. 
each helicopter is given by 



2 • • • 7 

Total optimal VERTREP time for 



Z* 



2(Ai - Cl) 



2T 



vl 



7 



j=2 





2T. 
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This equation contains no unknown values and so the optimal VERTREP time 
has been found. 

The total CONREP service times are also known: 




TRT = max (Z*,P,S) and the optimization problem is solved, 

c. Example 5: Find the minimum total replenishment time for a 

seven ship task group, if all ships remain alongside the supply ship only 
until refueling has been completed. Two helicopters are available and 
the CVA is VERTREPed simultaneously by both helicopters. The remaining 
ships VERTREP with both helicopters but not simultaneously. Known 
quantities are 

CONREP transfer rates 
Approach-rig-unrig time / 

Same as in 

Refueling time ( 

\ Example 1 



Ordnance requirements 
VERTREP transfer rates; 



T = T = T. = 21 st/hr. 
3j 4j J 

= 30 st/hr. 



Solution: 

The equations which express ordnance requirements and CONREP upper 
bound values are identical to those given in Example 1. 
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The helicopter transfer rates are equal and both helicopters are 
permitted to VERTREP the same ship; this implies that each helicopter 
must transfer an equal amount of ordnance to each ship. Therefore, 



X - = 138, which implies that X._ = X, =69 
vl 31 41 

X 32 = X ^2 = ^(30) = 15 

X 33 = X ^3 = ^(18) = 9 

X34 = V = = 20 

X 35 = X 45 = %( 20 ) = 10 

^36 = ^46 = %( 8 ) = ^ 

X 37 = X ^7 = 0 = 0 . 



Total optimal VERTREP time for each helicopter is found to be 



Z* = (69) + ^ (15) + -^ (9) + 



21 



(20) + (10) + ^ 



( 4 ) = 7.36 hrs. 



Total port side and starboard side CONREP service times are P = 5.81 hrs. 
and S = 5.80 hrs. Therefore, TRT = max (Z*,P,S) = Z* = 7.36 hrs. 

d. In Case II, the amount of ordnance transferred by CONREP to 
customer 1 may increase because customer 1 remains alongside until all of 
her requirements have been satisfied. Customer 1 is VERTREPed during this 
time. The equation which expresses the ordnance requirement of customer 
1 is 






Solving for X^^, the total amount of ordnance to be CONREPed is found to be 



Xii = 



H ~ “^vi ^1 

(1 +1x1) 

Til 
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Therefore, the total amount of ordnance VERTREPed to customer 1 is 

= Tvl + Ki ) . 

^11 

The amount of ordnance to be VERTREPed to the remaining customers is 
expressed by 

^3j " ^4j " ^ " 2,*-*,7. 

Total optimal VERTREP time for each helicopter is given by 

Z* = _2_ ^vl + V ~ . 

’^vl 2 2T. 

j=2 J 



This equation contains no unknown values and so optimal VERTREP time is 
a known quantity. The total CONREP service times are given by 



X ^ 

P = -ii + V max ( — , F.) + \ K. 

Tn ^ Ti, j / J 

j=2 



'll 



Ij 



j = l 






max (-^ , F.) + K. 

L_ 2j J 1 



TRT = max(Z*,P,S) and the optimization problem is solved, 



e. Example 6: Find the minimum total replenishment time of a 

seven ship task group, if the CVA remains alongside the supply ship until 
all of her requirements have been satisfied. The remaining ships break 
away when refueling has been completed. Two helicopters are available 
and the CVA is VERTREPed simultaneously by both helicopters. After the 
CVA has been VERTREPed, then the remaining ships VERTREP with both 
helicopters but not simultaneously. 



41 



Known quantities are: 



CONREP transfer rates 
Approach- rig-unrig time 
Refueling time 
Ordnance requirements 
VERTREP transfer rates: 



Tsj = T^j = 



= 30 st/hr. 



Same as in 
Example 1 



Solution: 

The CVA ordnance requirement is expressed by 
^11 

Xii + 30( + 0.5) = 500. 



Solving for the amount to be transferred by CONREP, = 404 st. 

Therefore, the amount to be transferred by VERTREP is 

X, = 30(-i!:^+ 0.5) = 96 st. 

150 



The remaining equations which express ordnance requirements and CONREP 
upper bound values are identical to those given in Example 1. 

The amount of ordnance to be VERTREPed to the CVA is the only change 
in the Z equation of Example 5. Total optimal VERTREP time for each 
helicopter is found to be 

z* = ^(^8) + ^ (15) + ^ (9) + ^ (20) + ^ (10) + ^ (4) = 5.96 hrs. 

CONREP service time increases on the port side because the CVA remains 
alongside until her requirements have been satisfied. The starboard side 
CONREP service time does not change , 
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p = + 1.20 + 0.90 + 1.30 = 6.09 hrs 

150 

S = 5.80 hrs. 

TRT = max(Z^-,P,S) = P = 6.09 hrs. 

4. Variation Four 

a. In this situation, only one helicopter is available for 
VERTREP. The helicopter transfer rate is T^j for j = 1,***,7. 

b. In Case I, the equation which expresses the amount of 
ordnance to be VERTREPed to each customer is X., . = (A. - C.) for ] = 
Ij***?^, where Cj was defined in Variation One. The total optimal 
VERTREP time is given by 




This equation contains no unknown values and so optimal VERTREP time is a 
known quantity. The total CONREP service times are also known. 



P-X 

j=l 



max ( , F.) + K. 

I_ ^ i 



j=4 



max ( , F.) + K. 

^2j J J 



TRT = max (Z^',P,S) and the optimization problem is solved. 

c. Example 7: Find the minimum total replenishment time of a 

seven ship task group, if all ships remain alongside the supply ship only 
until refueling has been completed. One helicopter is available to VERTREP. 
Known quantities are 
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( 

I 



I 



I 






I 

I 

( 



CONREP transfer rates 



Approach-rig- unrig time 
Refueling time 
Ordnance requirements 



Same as in 
Example 1 



The VERTREP transfer rate is = 21 st/hr. for j = !,•••, 7. 
Solution: 

The equations which express ordnance requirements and CONREP upper 
bound values are identical to those given in Example 1. The amount of 
ordnance to be VERTREPed to each customer is 



X 



31 



^32 



138 

30 



X33 = 



18 



^ 34 = 




20 

8 

0 



Total optimal VERTREP time is found to be 



Z* = -t^(138) + (30) + (18) + (^0) + 



21 



21 



21 



21 



21 



( 20 ) + 



21 



( 8 ) 



= 12.1 hrs. 



Total port side and starboard side CONREP service times are 
P = 5.81 hrs. 

S = 5.80 hrs. 



Therefore, TRT = max (Z*,P,S) = Z = 12.1 hrs. 
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d. In Case II, the amount of ordnance transferred by CONREP 
to customer 1 may increase because customer 1 remains alongside until 
its requirements have been satisfied* Customer 1 is VERTREPed during 
this period. The ordnance required by customer 1 is expressed in the 
following equation: 



^11 + ^31 < T 



11 



+ Ki) = A, 



11 



Solving for the total amount of ordnance to be CONREPed is found to 

be 



X 



11 



Al - T31 

(1 +^) 
Til 



Therefore, the total amount of ordnance to be VERTREPed is 



’'31 ' "31 ' • 



The amount of ordnance to be VERTREPed to the remaining customers is 
expressed by = (A^ - Cj) for j = 2, ••*,7. Total optimal VERTREP 
time is given by 




This equation contains no unknowns and so optimal VERTREP time is a known 
quantity. The total CONREP service times are 



P = 





j=2 



max 




Fj) 



+ 




j=l 



K. 

J 
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S = 



j=4 



max ( — j— 
'•’o- 

I — 2j 



. F.) + Kj 



TRT = max (Z*,P,S) and the optimization problem is solved. 

e« Example 8 : Find the minimum total replenishment time of a 

seven ship task group, if the CVA remains alongside until all requirements 
have been satisfied. The remaining ships break away when refueling has 
been completed. One helicopter is available and it VERTREPs the CVA 
first. Known quantities are 
CONREP transfer rates 
Approach- rig- unrig time 
Refueling time 
Ordnance requirements 



Same as in 
Example 1 



The VERTREP transfer rate is T... = 21 st/hr. 

J 



Solution: 



The CVA ordnance requirement is expressed by 

>‘ll 21 ( + .5) - 500. 



Solving for the amount to be transferred by CONREP, = 429 st. 

Therefore, the amount to be transferred by VERTREP is 

X 31 = 21 ( yH + .5) = 71 St, 

The remaining equations which express ordnance requirements and CONREP 
upper bound values are identical to those given in Example 1. The amount 
of ordnance to be VERTREPed to the CVA is the only change from the Z 
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equation given in Example 7. Therefore, the total optimal VERTREP time 
is 

z* = -L (71) + J-(30) +-L (18) + J-(40) +-L (20) + (8) = 8.90 hrs. 



Total CONREP service time increases on the port side because the CVA 
remains alongside until all of her requirements have been satisfied. 

P = — + 1.20 + 0.90 + 1.30 = 6.26 hrs. 

150 

CONREP service time on the starboard side does not change. 

S = 5.80 hrs. 

Therefore, TRT = max (Z^-,P,S) = = 8.90 hrs. 

It may be remarked that if the CVA received all her ordnance requirement 
by CONREP, the total optimal VERTREP time would be reduced to 

Z* = ^ (30)+ ^ (18) + (40) + ■— (20) + ^ (8) = 5.52 hrs. 

CONREP service time on the port side would increase to 
^ 500 

The starboard side CONREP service time would not change. 

S = 5.80 hrs. 

Therefore, TRT = max (Z*,P,S) = P = 6.73 hrs. 

5 . Variation Five 

a. In this situation, no helicopters are available for VERTREP. 

All of the replenishment is conducted by CONREP, and therefore the customers 
must remain alongside until all of their requirements have been satisfied. 

b. Case I does not apply since there are no helicopters. 
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c. This step does not apply since there is no Case I in this 
variation. 



d. In Case II, the total replenishment time is found by taking 
the maximum of the port side and the starboard side CONREP service 
times, TRT = max (P,S), where 



r *1 

p = \ 'max ( , F.) + K, 

^ L iJ ^ 

7 

-z 



max ( — i- , F.) + K. 



j=4 



A. A. 

The — and — values represent the time required for each customer 

Tlj 

to rearm via CONREP from the port side and starboard side, respectively, 

e. Example 9: Find the minimum total replenishment time of a 

seven ship task group, if there are no helicopters available for VERTREP, 
All ships receive their requirements by CONREP, Known quantities are 
CONREP transfer rates 
Approach-rig-unrig time 
Refueling times 
Ordnance requirements 
Solution: 

Total CONREP service times are given by 



Same as in 
Example 1 



500 60 40 

150 25 25 

c; _ 70 . 50 . 30 
25 ^ 25 



+ 1.30 = 8.63 hrs. 

+ 0.90 + 1.60 = 8.50 hrs. 



Therefore, TRT = max (P,S) = P = 8.63 hrs. 
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V. CONCLUSIONS 



A. VARIATION COMPARISONS 

The first variation is what the author feels is a realistic 
representation of a replenishment operation involving an AOE in a 
combat atmosphere. Since all the customer ships require fuel, they 
must go alongside the AOE, While alongside, these ships also receive 
ordnance. The AOE helicopter capability enables the customer ship to 
be alongside only as long as it takes to refuel. This represents the 
minimum amount of time each customer must spend alongside the AOE. Two 
helicopters VERTREP customer 1 (CVA) , and one helicopter VERTREPs each 
of the remaining customers. This is usually done because of the need to 
minimize the CVA's vulnerability to attack and to enable her to continue 
her primary mission as soon as possible. In addition, the CVA is large 
enough so that the two helicopters can VERTREP simultaneously. The 
remaining customers are each VERTREPed by one helicopter primarily 
because of their low "strike down rate." Strike down rate is the rate 
at which material can be removed from the receiving area and placed in a 
storage area. 

Operational data which covers an 18-month period during 1968 and 
1969, shows no DLG, DDG, or DD being VERTREPed by more than one helicopter 
when replenishing from an AOE. This same data also indicates that the use 
of two helicopters to simultaneously VERTREP a CVA does not double the 
rate at which ordnance is received. One reason for this is the CVA strike 
down rate. This data reflects the dependence of transfer rates upon strike 
down rates. Different helicopter transfer rates may occur as a result of 
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material deficiencies aboard the helicopter or a difference in the level 
of experience of each helicopter crew. 

Variation Two represents another realistic situation. The principal 
difference from Variation One is that all customers are restricted to 
being VERTREPed by only one helicopter. This restriction results when 
the combined transfer rate for two helicopters approaches the individual 
helicopter transfer rate while VERTREPing the CVA, This variation also 
permits ordnance to reach some of the escorts by VERTREP earlier in the 
replenishment operation. 

The solution for Variation Three may not be realistic because it is 
not expected that each helicopter would transfer exactly one-half of the 
ordnance requirement to each customer. However, this result may still be 
valuable because it provides a good comparison of the VERTREP time and 
total replenishment time with that arrived at in the first variation. 

The mathematics here is much simpler and the solution can be arrived at 
quickly. 

Variations Four and Five are presented so that comparisons can be 
made in situations involving zero, one, and two helicopters. 

The model assumes that all customers are capable of conducting CONREP 
and VERTREP simultaneously. It makes no distinction as to when the VERTREP 
takes place during the operation. 

B. EXAMPLE RESULTS 

The values used in the examples have been derived from operational 
replenishment data . The same set of values is used in all the 

examples, so that a comparison of the results may be made. Table I lists 
the results of the computations. 
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Table I 



Example Results 







(Optimal Times in 


Minutes) 










VERTREP 
TIME (Z*) 


CONREP 
TIME (MAX) 


CVA 

ALONGSIDE 

TIME 


CVA 

REPLENISH 

TIME 


TRT 


VAR I 


CASE I 


443 


349 


175 


285* 


443 




CASE II 


358 


365 


192 


192 


365 


VAR 2 


CASE I 


365 


349 


175 


345* 


365 




CASE II 


287 


373 


198 


198 


373 


VAR 3 


CASE I 


442 


349 


175 


285* 


442 




CASE II 


358 


365 


192 


192 


365 


VAR 4 


CASE I 


726 


349 


175 


394* 


726 




CASE II 


534 


376 


202 


202 


534 




CASE II* 


* 331 


404 


230 


230 


404 


VAR 5 


CASE II 


- 


518 


230 


230 


518 


*This 


value is 


meaningful 


only when CONREP and VERTREP 


start at 


the 


same 


time. 












**CVA 


receives 


all ordnance 


by CONREP. 









In Variation One while the Case II situation requires the CVA to be 
alongside 17 minutes more than in Case I, it reduces the VERTREP time by 
95 minutes, and total replenishment time by 78 minutes. 
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There was an unexpected occurrence in Variation Tv/o, where the Case II 
total replenishment time was larger than Case I total replenishment time. 
This occurred primarily because the CONREP time and the total VERTREP time 
in Case I were nearly the same (349 minutes and 365 minutes, respectively). 
The additional CONREP time increased the total replenishment time, so that 
it was greater than the Case I situation. 

The results of Variation Three for this particular set of data are 
nearly identical to those found in Variation One, The VERTREP transfer 
rate used in these examples was found by taking the average of the two 
helicopter transfer rates given in Variation One examples. 

Comparing the zero, one, and two helicopter situations for Case 1 
shows that the use of either one or two helicopters reduces total CONREP 
time by 169 minutes and CVA alongside time by 55 minutes. The use of two 
helicopters reduces total replenishment time by 75 minutes and 153 minutes 
respectively for Variation One and Variation Two, However, in going from 
zero to one helicopter, total replenishment time actually increases by 
208 minutes. This is a result of all ships breaking away when refueling 
is completed and then receiving the remaining ordnance by VERTREP from a 
single helicopter. 

In Case II, the comparison of zero, one, and two helicopter situations 
shows that the introduction of one helicopter reduces CONREP time by 142 
minutes. The introduction of two helicopters reduces the CONREP time by 
145 minutes in Variation One and by 153 minutes in Variation Two, Total 
replenishment time increases by 116 minutes with the introduction of one 
helicopter; it reduces by 153 minutes in Variation One and 145 minutes in 
Variation Two with the introduction of two helicopters. If the CVA receives 
all her ordnance by CONREP, Variation Four CONREP time increases by 28 
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minutes; however, total replenishment time decreases by 130 minutes over 
the regular Case II situation. 

The example results for this particular set of data indicate the effect 
of the optimal employment of helicopters in reducing total CONREP time, 

CVA alongside time, and total replenishment time. The examples also 
illustrate that even an optimal employment of helicopters may lead to an 
undesirable situation. For example, in Variation Four the Case I situation 
shows the VERTREP time to be 726 minutes, which is considerably larger than 
the CONREP time. Further, it is longer than a single helicopter could be 
expected to operate. By going to a Case II situation and having the CVA 
completely rearm by CONREP, total replenishment time decreases by 322 
minutes while total CONREP time increases by only 55 minutes. VERTREP 
time reduces by 395 minutes. 

Under certain circumstances reducing total replenishment time may be 
the primary concern, while under other circumstances it may be more important 
to reduce the CVA alongside time even if this causes an increase in total 
replenishment time. Comparing the results of different cases shows which 
case is best suited to a particular set of circumstances. 

C. EXTENSIONS 

This paper represents a first attempt at analytically exploring the 
replenishment operation where both CONREP and VERTREP are involved. One 
extension in this area might involve expanding to more supply ships. For 
example, one could consider a replenishment operation involving two supply 
ships, an AO and an AE, or an AO and an AOE. In both of these cases, if 
the ordnance requirements could be satisfied by VERTREP, then the customer 
alongside the AO would not have to go alongside the AE or the AOE. 
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Another extension may involve an AFS (stores and provisions ship) in 
which case customers would not have to go alongside at all, providing 
they could satisfy their requirements by VERTREP* 
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APPENDIX A 



A Modified Linear Programming Solution Technique for Solving 
Problems of the Form Z = min max (Z^^,Z2) 

Let Z^ and Z2 be two linear functions of the form: 

h • ‘=1^1 + + C3X3 -f ■ • • + 

Zj - DjYi + D2Y2 + D3Y3 Vm • 



The problem is to find the minimum of the maximum of Z-^ and Z2 , subject 
to the following constraints: 



Xi + Yi 



= b 



1 



X2 + Y2 = b 2 



X + = b 



m 



m 



m 



Xi Yi = 0 



Xj, Yj >0 for j = l,***,m. 

The solution is developed below, using a modified linear programming 
technique . 

Let be the region where Z^(X)^Z^(Y) and R2 be the region where 
Z^(X)>Z2 (Y) . Then Rj ^/1 R2 = 0 and R^^l/ R2 equals the whole space. The 

method of solution of the original problem consists of finding the optimal 
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solution in as well as in R2, and then selecting that solution of the 
two for which Z is smaller; therefore, the following two problems: 

1 . min Zo = D,Yi + D^Yo + ••• + D Y 

Z 1 -L Z Z m in 

subject to 



(Al) 


Xj + Yi - bj 


(A2) 


Xj + Vj - bj 



(Am) 


X + Y = b 
™ m 1“ 


(A(m+1)) 


• 


(A2m) 


• 

• 

= 0 

m m 


(A(2m+1)) 


Z^(X) - Z2(Y)4o 




Xj,Yj> 0 for j = l,**‘,m . 



2. min Z^ = + 0^X2 + • • • + 

subject to 



(A(2tH-2)) 


Xj + . bj 


(A(2m+3)) 


X2 + Y2 = bj 




• 




• 


(A(3m+1)) 


• 

X + = b„ 

m TO 2 


(A(3m+2)) 


Xi Yi - 0 



(A( 4 m+ 1 )) 


It 

0 


(A(Am+ 2 ) ) 


Z^(X) - Z 2 (Y )>0 




Xj,Yj>0 for 3 = !,•••, m. 
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STEP 1: Write equation (A(2ra+1)) in terms of through by substitu- 

tion of equations (Al) through (Am) into (A(2nH-l))* 



STEP 2: Construct the initial simplex tableau using equations (Al) 

through (Am) and (A (2nH-l) * ) , The initial basis variables are 
^m+l» ^m+1 slack variable for equation (A(2xn+1)*). The 

slack variable must always be a member of the basis in view of the non- 
linear constraints, equations (A(m+1)) through (A2m) ; otherwise, one of 
the Xj Yj = 0 conditions may be violated. This condition causes the use 
of restricted basis entry. 

STEP 3: Perform iterations to minimize Z 2 , keeping the slack variable 

non-negative. This guarantees that the problem remains within the assigned 
region. 

STEP 4: A solution to the problem has been achieved if there is still a 

Zj - Cj>0, and the only variable which may enter the basis would violate 
the non-linear constraints. This solution is Z 2 (Yg) = min ^ 2 (Y) and 
Z 2 (Yg) > Z^(Xj^) where Xg and Yg are the X and Y variables in the final 
basis . 

There may be a variety of choices of variables which can be introduced 
into the basis to reach this position. Special care must be taken when 
choosing the variable to be used. Blindly following the above steps may 
lead to a non-optimal solution. The criterion used is to make the Z value 
as small as possible while maintaining the slack variable at a non-negative 
level. 



m 



(A(2nH-l)') (C^ + Dp + (C 2 + D 2 ) + • • • + + Dj,,) < 




b. 

J 
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STEP 5: Perform the same steps 1 through 4 on Problem 2, changing the 

notation appropriately. In obtaining a solution, attempt to reach a 
minimum which is less than or equal to the solution found in Problem 1, 
(Z 2 (Yg)). The solution in Problem 2 is Zj^(Xg ) = min Zj^(X) and Z;^ (Xg)> Z 2 (Yg) 

1 I 

where Xg and Yg are the X and Y variables in the final basis. 

STEP 6: Compare Z^(Xg) and Z 2 (Yg). If Z^(Xg) < Z 2 (Yg) then Zj(Xg) = 

min max (Zj^,Z 2 ) and if Z^(Xg)> Z 2 (Yg) then Z 2 (Yg) = min max (Z^,Z 2 ) . 



EXAMPLE: 



min Z = max (Z^,Z 2 ) 

Zf = 4Xf + 3X2 + 3X^ + 2X^ + 3X3 + 3X^ + 3X7 
Z2 = 3Y^ + 2Y2 + 2Y^ + 2Y^ + 2Y3 + 2Y^ + 2Yy 



subject to 



Xi + Yi = 



X 2 + Y^ = 



X3 + Y3 = 



^4 + = 



X5 + Y5 = 






X? + Yy = 



Xi Y^ = 0 



X2 Y2 = 0 



40 

35 

30 

20 

25 

10 

15 
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X 7 Yy - 0 

Xj .Yj^O for j = 1,..., 7 . 

Separate the original problem into two regions to obtain two problems. 
Problem 1: Z^(X) ^ Z 2 W 

min Z = 3Y, + 2Y^ + 2Y, + 2Y, + 2Y. + 2Y^ + 2Y_ 
21234567 

subject to 

(1) + Yj = 40 

(2) ^2 + Y 2 = 35 

(3) X 3 + Y^ = 30 

(4) X4 + Y4 = 20 

(5) X^ + Y 5 = 25 

(6) X^ + Yg = 10 

(7) X 7 + Y^ 15 

(8) Xj Yj = 0 

(14) X^ Y^ = 0 

(15) Z^(X) - Z 2 (Y) ^ 0 

Xj ^ Yj>0 for j = 1,. 7 . 

Problem 2: Z^(X) )>Z 2 (Y) 

min Z = 4Xj^ + 3 X 2 + 3X^ + 2 X 4 + 3X^ + 3X^ + 3X^ 

subject to 

(16) X^ + Yj^ = 40 

(17) X 2 + Y 2 = 35 

(18) X^ + Y^ = 30 
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(19) X4 + = 20 

(20) X5 + Y5 = 25 

(21) Xg + Y^ = 10 

(22) X^ + Y^ = 15 

(23) X^ Y^ = 0 



(29) X^ Y^ = 0 

(30) (X) - Z^(Y) > 0 

Xj , Yj>0 for j = 1 ,... , 7 . 

STEP 1: In Problem 1, writing equation (15) in terms of the X's, 

(15 ') 7X^ + 5X2 + 5X^ + 4X4 + 5X5 + 5Xg + 5X^ 390 . 

STEP 2; The initial simplex tableau with Y^^ through Yg comprising the 
initial basis where Yg is the slack variable for equation (15'). 





0 


0 


0 


0 


0 


0 


0 


0 


3 


2 


2 


2 


2 


2 


2 


0 




b 


^1 


^2 


^3 


^4 


^5 


^6 


^7 




®9 


^10 


^11 


ai2 


ai3 


^14 


a 


^8 


40 (S 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


0 


39 


35 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


^10 


30 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


^1 


20 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


^12 


25 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


^13 


10 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


"14 


15 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


^15' 


390 


7 


5 


5 


4 


5 


5 


5 


0 


0 


0 


0 


0 


0 


0 


1 


1 390 


3 


2 


2 


2 


2 


2 


2 


0 


0 


0 


0 


0 


0 


0 


0 
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I 





STEP 3: Starting arbitrarily with the largest Z- - D. value, introduce 

J 





into 


the 


basis • 


Compare 


390 

7 


and 


4C 

1 


1 


Min 


0 = 


40 

1 


• 


Therefore , 


remove a 


L from 
o 


the 


basis , 


9 


























b 


^1 


^2 


^3 


"4 


^5 


^6 


®7 


^8 




^10 


^1 


^2 


^3 


^4 


^15 




ai 


40 


1 


0 


0 


0 


0 


0 


C 


1 


0 


0 


0 


0 


0 


0 


0 






35 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 




^10 


30 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 






20 


0 


0 


0 


® 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 




ai2 


25 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 




^13 


10 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 






15 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 




^5 


110 


0 


5 


5 


4 


5 


5 


5 


-7 


0 


0 


0 


0 


0 


0 


1 


z. 

J 


- D. 
J 


270 


0 


2 


2 


2 


2 


2 


2 


-3 


0 


0 


0 


0 


0 


0 


0 



If the min 9 criteria and the restriction that a^^ must remain 
in the basis is satisfied, then a^, a^, a^ are the only choices 



available • 


Choose 


*4 


since 


it 


will 


reduce 


Z by 


the 


greatest 


: amount 


and will 


remove 


*11 


from 


the 


i basis 




















b 


*1 


*2 


*3 


*4 


*5 


*6 


*7 


*8 


*9 


*10 


*11 


*12 


*13 


*14 


*15 


^1 


40 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


0 


^9 


35 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


®10 


30 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


^4 


20 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


*12 


25 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


^13 


10 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


®14 


15 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


^15 


30 


0 


5 


5 


0 


5 


5 


5 - 


•7 


0 


0 


-4 


0 


0 


0 


1 




230 


0 


2 


2 


0 


2 


2 


2 - 


•3 


0 


0 


-2 


0 


0 


0 


0 
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The only way to change the basis at this point would be for a^^ to be 
removed. Therefore, a solution has been reached. 

Z2 = 230 Yg = (Y2,Y^,Y3,Y6,Y^) 

This solution could have been reached with Yg = ~ 

<V3-’'6>V- 

STEP 4 ; Min Z2<Y) = Z^CYg) = 230 and Z, (Yg)> Z, (X) . 230 > 200 . 

STEP 5 : Repeat steps 1 through 4 . In Problem 2 , writing equation ( 30 ) 

in terms of the Y’s and multiplying this equation by -1 yields 

( 30 ’) 7 Y- + 5 Y^ + 5 Y + 4 Y, + 5 Y^ + 5 Y, + 5 Y_, < 545 . 

1 ^ 3 4 5 o 7 

The initial simplex tableau with X-. through X comprising the initial 

8 

basis where X is the slack variable for equation ( 30 *). 

8 







4 


3 


3 


2 


3 


3 


3 


0 


0 


0 


0 


0 


0 


0 


0 




b 




^2 






^5 




^7 


^8 


^9 


^0 


^1 


^2 


^3 


^14 


^5 


®1 


40 


1 


0 


0 


0 


0 


0 


0 


® 


0 


0 


0 


0 


0 


0 


0 


^2 


35 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 




30 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 




20 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0. 


0 


0 




25 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


% 


10 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 




15 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


^5 


545 


0 


0 


0 


0 


0 


0 


0 


7 


5 


5 


4 


5 


5 


5 


1 


- C. 


545 


0 


0 


0 


0 


0 


0 


0 


4 


3 


3 


2 


3 


3 


3 


0 



Starting again with the largest Z . - value, introduce a^ into the 



basis . 



Compare and — 

7 1 



Min 0 = A 2 



Therefore, remove 



a^ from the basis. 
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®3 ^4 ^6 ^7 ^8 ^9 ^10 ^11 ^12 ^13 ®14 ^15 



ag 40 1 0 

a2 35 0 1 

30 0 0 

a, 20 0 0 

a^ 25 0 0 

a, 10 0 0 

o 

a^ 15 0 0 

a^^ 265 -7 0 



0 0 0 0 0 
0 0 0 0 0 
1 0 0 0 0 
0 1 0 0 0 
0 0 10 0 
0 0 0 1 0 
0 0 0 0 1 
0 0 0 0 0 



10 0 0 
0 (l) 0 0 

0 0 1 0 

0 0 0 1 

0 0 0 0 

0 0 0 0 

0 0 0 0 

0 5 5 4 



0 0 0 0 

0 0 0 0 

0 0 0 0 

0 0 0 0 

10 0 0 

0 10 0 

0 0 0 0 

5 5 5 1 



Z.-C. 385 -4 000000033 2 3 3 3 0 

J J 



through may enter the basis without violating the given 

restrictions. Therefore, again choosing from the largest Z. - C. , 

J J 

introduce a^ and remove a 2 from the basis. 



b aj^ a3 a^ a^ a-j ag ag a^Q aj^j^ a^^2 ^13 ®14 ^15 



ag 40 1 0 

a^ 35 0 1 

ag 30 0 0 

a^ 20 0 0 

25 0 0 



0 0 0 0 
0 0 0 0 
10 0 0 
0 10 0 
0 0 10 



0 10 0 0 
0 0 10 0 
0 0 0 1 0 
0 0 0 0 1 
0 0 0 0 0 



0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
10 0 0 



10 0000010000 0 

a^ 15 0000001000 0 

a^g 90 -7 -5 0 0 0 0 0 0 0 5 4 



0 10 0 

0 0 (T) 0 

5 5 5 1 



Zj - Cj 280 -4 -3 0 0 0 0 0 0 0 3 2 3 3 3 0 
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Now only a_, inay enter 

11 13 14 

reduces Z by the greatest amount 
basis , 



the basis. Choosing the one which 

introduce a, , and remove a^ from the 

14 7 





b 


«1 


®2 


^3 


^4 


®5 


^6 


^7 


^8 


ag 


®10 


®11 


^12 


®13 


^14 


^15 


^8 


40 


1 


0 


0 


0 


0 


0 


■ 0 


1 


0 


0 


0 


0 


0 


0 


0 




35 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


^3 


30 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


^4 


20 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 




25 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


^6 


10 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


^14 


15 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


^15 


15 


-7 


-3 


0 


0 


0 


0 


-5 


0 


0 


5 


4 


5 


5 


0 


1 



Z. - C. 235 -4 -3 0 0 0 0 -3 0 0 3 2 3 3 0 0 

J J 



The only way to change the basis at this point would be for a^^ to be 
removed. Therefore, a solution has been reached, 

Zi(Xg)= 235 X^= (X3,X^,X3,Xg) 



min Z^(X) = Z^(X^) = 235 and 

Z (X')>Z„(Y') 235>220. 

IB ^ 

I 

STEP 6: Compare Z^ (Xg) and 

Z^(Xg) = 235 and Z 2 (Yg) = 230 

^2 ^1 implies that = min max (Zj^,Z 2 ) . 

Therefore, Z^ = 4X^ + 2X^ = 200 and 

Zo = 2Y- + 2Y^ + 2Y. + 2Y, + 2Y, = 230. 

2 2 3 5 6 7 
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